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Abstract. Let (S7, B, P) be a probability space, A G B a. sub-cr-field, and 
^ a regular conditional distribution for P given A. For various, classically 
interesting, choices of A (including tail and symmetric) the following 0-1 law 
is proved: There is a set Aq S A such that P{Aq) = 1 and ^{lli){A) G {0, 1} 
for sXl A a A and u) G Aq. Provided B is countably generated (and certain 
regular conditional distributions exist), the result applies whatever P is. 



1. Introduction 

Let (f2,B, P) be a probability space, A C B a. sub-(T-field, and P the set of all 
probability measures on B. A regular conditional distribution (r.c.d.) for P given 
^ is a mapping /i : ^ P such that is a version of E{Ib \ A) for all 

B E B. Throughout, P is assumed to admit a r.c.d. given A, denoted by ii, and B 
is countably generated (that is, B is generated by one of its countable subclasses). 

We aim at showing that, for certain sub-cr-fields A (including tail and symmet- 
ric), /i obeys the following 0-1 law: There is a set Aq € A with P{Aq) — 1 and 

(1) /Lt(u;)(A) e {0, 1} for all A e ^ and w e Aq. 

2. Motivations 

In the sequel, Aq denotes a set of A satisfying P{Aq) = 1. 

For both foundational and technical reasons, it would be desirable that 

(2) ^i{uj){A) ^ Ia{uj) for aU a e ^ and w e Ao 

for some Aq. Despite its heuristic content, however, condition ^ need not be 
true. In fact, by results of Blackwell and Dubins (see Q and references therein), 
condition ([2]) holds if and only if the trace cr-field A Ci Ao — {A Ci A^ : A £ A} is 
countably generated for some Ag. Unless A is countably generated, thus, ^ does 
not hold for a number of probability measures P. 

When (21) fails, a natural question is whether some of its consequences are still 
in force. The 0-1 law in ([1]) is just a (intriguing) consequence of condition 

To give (IlJ some interpretation, let us fix uq e il. If //(wq) is 0-1 on A, then 
^i{ujo)iA DB) = n{LL>o){A)n{uJo)iB) for A e ^ and B G B. Conversely, the latter 
relation (with B = A) yields fi{LLjo){A) — fi{ujo){A)'^ for A £ A, so that 

/Lt(tJo) is 0-1 on ^ <^ B is independent of A under ^{loq). 
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Now, roughly speaking, the probabihty measure ij-{lo) should embody the informa- 
tion conveyed by A for each uj in some set ■ Accordingly, B should be independent 
of A, under fJ.{uj), for all lo in such Aq. This is precisely condition ([T|). 

An equivalent (heuristic) argument is the following. If //(wq) already includes 
the information in A, then /i should be a r.c.d. for /i(wo) given A as well. In fact, 
letting M = {Q e P : /i is a r.c.d. for Q given A}, condition H]) holds if and only 
if /^(w) e M for each cu in some Aq; see Theorem 12 of [2,]. 

Example 1. (Tail cr-field) Suppose A = f]^a{Xn, Xn+i, ■ ■ ■) is the tail cr-field 
of a sequence (X„) of real random variables on {Q,,B,P). A probability measure 
Q € IP is 0-1 on ^ if and only if B is asymptotically independent of (A"„, Xn+i, ■ ■ ■) 
under Q, in the sense that 

sup \Q{Br\H)-Q{B)Q{H)\^0 for each B e 

Hecr{X„.X„+i,...) 

Hence, condition ([1]) becomes: B is asymptotically independent of (Ar„, Xn+i, ■ . .), 
under /i(ti'), for each cj in some Aq. This looks quite reasonable (to us). Indeed, in 
0, condition ^ is shown to be true (whatever P is) if ^ is a tail cr-field. 

A nice property of ([1]) is that it is preserved under an absolutely continuous 
change of probability measure. 

Example 2. (Absolute continuity) Suppose Q G P satisfies Q <^ P and /i(w) is 
0-1 on A for each oj in some Aq (with G ^ and P{Aq) = 1). Let / be a density 
of Q with respect to P and Ai = {w : < j f{x)^{uo){dx) < oo}. Then, Ai e 
g(Ai) = 1, and 

i/(w)(B) = -p— — — — — , Be6,weAi, 

is a r.c.d. for Q given A. If cj G H Ai, then ^(w) ^ ^i^d /^('^) is 0-1 on 

A. Thus, viuj) = ^{uj) on A for all u; e n Ai. This fact has two consequences. 
First, since Q{Ao n Ai) = 1, condition ([T]) holds under Q as well. Second, if P and 
Q are equivalent (i.e. Q <^ P and P <^ Q) then v = i^l on ^ a.s.. This seems in 
line with intuition. 

Since ([T]) holds in various real situations, one could suspect that it is always true, 
at least under mild conditions. This is not so. Define in fact 

N={B(lB: P{B) = 0}. 

Then, for ([T]) to fail, it is enough that: (i) A D Af; (ii) P{x : fi{x) = ^(w)} = 
for each cu in some ^o; (hi) P{x : fi{x) is not 0-1 on B} > 0; see Proposition 11 of 
Conditions (ii)-( iii) hold in most interesting problems. Thus, ([1]) typically fails 
whenever A D A/". The next two examples illustrate this fact. 

Example 3. (A failure of condition ([1])) Let (jFf : t > 0) be a filtration on 
(fi, S, P). As in stochastic calculus, suppose {Tt) is right continuous and z:) N 
(the so called "usual conditions"). Suppose also that B is countably generated and 
X — {Xt : t > 0} is a real homogeneous Markov process, relative to {Tt), with 
transition kernel 



Kt{a, H) = Prob(Af G iJ | Aq = a) , t > 0, a G M, a real Borel set. 
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Letting A — J-t for some t > 0, one obtains 

^{uj)[X2t £ ■) ~ Kt{Xt{uj)^ •) for each lo in some set Aq. 

Thus, ll]) fails under various conditions on Kt- For instance, ([T]) fails whenever 
Kt{a, •) 7^ Kt{b, •) for ail a b and Kt(a, {b}) = for all a, b. In fact, is not 
0-1 on B for each uj G Aq- Moreover, P{Xt = b) = J Kt{Xo, {b})dP = for all b. 
Hence, 

P{x : fi{x) = fi{uj)} < P{Xt = Xt{uj)) = for all w G Aq. 
Therefore, conditions (i)-(ii)-(iii) hold. 

Incidentally, Example [3] also suggests the following remark (unrelated to condi- 
tion 11])). According to a usual naive interpretation, Tt describes the information 
at time t, in the sense that each event A G J-t is known to be true or false at time 
t. This interpretation does not make sense in Example [3] as far as {X = x} € B for 
each possible path x of the process X. In fact, P{X — x) < P{Xt = x{t)) — for 
all X, so that {X — x} € J^o for every path x. Under such interpretation, thus, the 
X-path would be already known at time t = 0. 

Example 4. (One more failure of condition ([1]); see [2]) Let ft = R^, B the 

Borel a-field, and P ^ Q x Q where Q is the A^(0, 1) law on the real Borel sets. 
Define A — (j{Q U A/") where Q is the tr-field on Q. generated by (x, y) ^ x. A r.c.d. 
for P given Q is fj.{{x,y)) = Sx x Q- Since A — a{Q U A/"), ^l is also a r.c.d. for P 
given A. Moreover, for all [x, y), one has {x} x [0, oo) G A and 



H{{x,y))(^{x} X 



0, oo' 



Though implicit in ideas of Dynkin [0| and Diaconis and Freedman 5| jCondition 
ffl has been almost neglected so far. Possible related references are Q, [s] and 
[lO| . but only Q is explicitly devoted to H]). 

This note carries on the investigation started in It is proved that condition 
([T]) holds (whatever P is) for certain sub-cr-fields A, including the symmetric one. 



3. Results 

Let be a class of measurable functions / : O — > J7, where measurability means 
/^^(B) C B. In case is a group under composition, with the identity map on f2 
as group-identity, we briefly say that F is a group. Whether or not is a group, 
the F- invariant cr-field is 

Af = {B£B: f-^B = B for all f € F] 

and a probability measure Q on B is F-invariant if Q o /^^ = Q for all / G F. Let 
Pi? denote the set of F-invariant probability measures. 

One more definition is to be recalled. Let Q C P be a collection of probability 
measures and Q <Z B a sub-cr-field. Then, Q is sujficient for Q in case, for each B G 
B, there is a ^/-measurable function : — > R which is a version of Eq(^Ib \ G) for 
all Q G Q. When Q = Pj? jSufficiency is a key ingredient for integral representation 
of invariant measures; see 0|j [6|, [Tjland [oj]. Conditions under which is sufficient 
for Pp are given in Theorem 3 of [7|. In particular, Af is sufficient for Pi? if F is 
a countable group or if F includes only one function. 
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Arguing as Maitra in [9] , we now prove that condition ([T]) holds whenever P G Pf, 
F is countable and A sufficient for Pp- Basing on this fact we subsequently show 
that, if F is a finite group and A — Af, then ([1]) holds whatever P is. 

Lemma 5. Suppose B is countably generated, F is countable, and P Pq for 
some Pq G Pf which admits a r.c.d. given A. Then, condition ([T]) holds provided 
A is sufficient for ¥ F ■ In particular, when A — Af, condition ([T]) holds if F is a 
group or if F includes only one function. 

Proof. By Example [21 it is enough to prove that Pq meets ([T]). Thus, it can be 
assumed P S Pf- l^et M = {B g B : Q{B) = for all Q G PfL Since A is 
sufficient for Pf and B is countably generated, by Theorem 1 of [J], there is a 
countably generated cr-field V such that V C A C a(T>[JM). Since V is countably 
generated and T) C A, there is G -4 such that P{Ai) = 1 and Ijl{uj){D) — Id{(^) 
for all D £ V and oj £ Ai. Since P G Pf, given B G B and f £ F, one obtains 
lj,{uj){f~^B) = ^{uj){B) for almost all uj. Since F is countable and B countably 
generated, it follows that G Pf for each cu in some set A2 £ A with P(^2) = 1- 
Fixw G AinA2. Then, /j.{uj) is 0-1 onVUM, so that ij,{uj) is 0-1 ona{VUM) as weh. 
Since A C cr(2? U M), for getting condition (P) it suffices to let Aq = Ai n A^. □ 

Theorem 6. If B is countably generated, F is a finite group and A = Af, then 
condition ([1]) holds. 

Proof. Define 

' ^M- ^ forall.;Gl7, 
carayt ) cara{r ) 

and note that Q = P and = /^(ti^) on ^ = Af- Further, iy{oj) G P for all 

w G w I— > i'{iLj){B) is ^-measurable for all B £ B, and for each A € A and B £ B 
one obtains: 



v{uj){B)Q(duj) = / v{uj){B)P{dw) 

A J A 

j^,i.)if-^B)Pid.) = J^^Y.Pi^^r^^) 



card(F) ^ , „ , 

^ > feF-'^ ' ' feF 



card{F) ^ 



P{f-^Anf-^B) ^QiADB). 



Hence, is a r.c.d. for Q given A. Since P is a finite group, then Q G Pf and 
A = Af is sufficient for Pf- Accordingly, by applying Lemma [5] to Q and v, there 
is j4o G ^ such that Q{Aq) = 1 and is 0-1 on A for each oj G Aq. Since Q = P 
and ly = fi on A, this concludes the proof. □ 

Among other things, given a single measurable function f : Q ^ Cl, Lemma [S] 
and Theorem [6] apply to ^ = -^{/} = {B £ B : f~^B = B}. Precisely, Lemma 
[5] grants condition ^ in case P ^ Pq for some /-invariant Pq (admitting a r.c.d. 
given A). By Theorem [6l instead, condition U) holds whatever P is in case / is 
bijective with / = f~^. 

Towards our main example, concerning the symmetric cr-field (cf. Example I lip, 
we mention one more consequence of Theorem |6l 
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Example 7. (Permutations of order n) Fix a measurable space {X,h(), with 
U countably generated, and define {il,B) = ,U°°). Denote points of = 
by uj — {lui, uj2i ■ ■ ■)■ A permutation of order n is a map / : — > il of the form 

fiu) = (wjri, . . . ,a;7r„,a;„+i, . . .), uj e fl, 

for some permutation (tti, . . . , 7r„) of n). The set Fn of permutations of 

order n is a group with n\ elements, and Af„ includes those B € B invariant under 
permutations of the first n coordinates. By TheoremlHl every r.c.d. /i (for some law 
P e P) given A = Af„ meets condition ([T]). 



We now turn to our main result. Let An C S be a sub-cr-field, n — 1,2, . . ., and 

It seems reasonable that condition ([1]) holds provided it holds for every An and 
An A in some sense. In fact, this is true if C ^* and An ^ ^ is meant as 

(3) E{Ib I Ai) ^E{Ib\ a) for each B e B. 

Furthermore, condition ^ holds for ^ C .4* (and not only for ^ C -4*) if ([3]) is 
strengthened into 

(3*) E{Ib I AO E{Ib I A) for each B e B. 

Note that, by the martingale convergence theorem, if An is a monotonic sequence 
then ^ holds with A = A^=A*. 



Theorem 8. Suppose B is countably generated and, for each n > 1: 

(4) There are a r.c.d. Vn for P given An and a set Cn G An 
such that P(Cn) — 1 and Vni^) is 0-1 on An for all lo G C„. 

// ^ holds and C ^* , or if ^\ holds and A ^ A* , then 

/i(a;) is 0-1 on A for each w G where Aq € A and P{Aq) = 1 

(that is, condition ([T]) holds). In particular, condition ([1]) holds whenever An is a 
monotonic sequence and A = A* = A* . 

Proof. Suppose ^ C ^* and ^ holds. Define 

V^{uj)^ sup ^i{uj){Br\H)- ii{uj){B)^i{uj){H) , n>l,BeB,Luen, 

and let Bq be a countable field such that B = (j{Bo). It is enough proving that: 

(5) There are a subsequence (uj) and a set Aq ^ A such that 
P{Ao) = 1 and limV^.{uj) = for aU uj € Aq and B e Bq. 

Suppose in fact (O holds. Fix uj G ^o, B £ B and e > 0. Since Bq is a field 
which generates B, there is B^ G Bq such that ^{u;){BABo) < e. Hence, 

V^{uj) < sup Ai(w)(S nH)- fi{uj){Bo n H) 



■ sup 



fiiuj){Bor\H)- ^iiuj){Bo)K^){H) + sup ^iiuj){Bo)fiiuj){H) - fi{Lj){B)fi{Lj){H) 

HeA„ 

< (u) + 2n{uj){BABo) < V„^" (lo) + 2e for aU n. 
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Since lo £ Aq and Bq e Bq, condition (O yields 

limsupy„^(tj) < 2e + limsupV;^°(w) = 2e. 

Thus, linij V^.{uj) for all B e S and lo e Aq. Denote C = 1J„>-^ flj^n -^j and 
fix w G ^0 a-nd A E C. If ^ G Ak for some fc, then 

\p.{Lo){A) ~ ^Ji{Lo){Af\ < sup /iH(^ni?)-MH(A)A*M(if) =T4-^H. 

Since A G C, there is n such that A G y^fc for each k > n, so that 
Hcj){A) - < limT/4(c.) - 0. 

Therefore, is 0-1 on C, which implies that is 0-1 on (t(C) = Since 

^ C condition ^ holds. 

It remains to prove condition ([5]). The proof is split into three steps. 

(i) Fix n and take f„ and C„ as in condition H]). Since C„ G An and F(C„) = 1, 
up to modifying on C^^, it can be assumed that 1^,1(0;) is 0-1 on An for all uj E fl. 
We now prove that, for each uj in some set Af„ G .4 with P{Mn) = 1, one has 

nH)= Vn{x){B)n{uj){dx) for aU G An and B e B 

J{^„(H) = l} 

where {i'„(iJ) = 1} denotes the set {x : Vn{x){H) = 1}. Define 

/x„(w)(B) = J Vnix)iB)fi{Lj){dx), ujen,BeB. 

Since B is countably generated and /i„ is a r.c.d. for P given A, there is Af„ G A 
such that P{Mn) — 1 and /i„(ijj) = for all G Af„. Let iJ G An, B ^ B and 
w G Mn. Since Vn{-){H) G {0,1}, then i^„(x)(B niJ) = i^„(a;)(B)/{^„(H)=i}(x) for 
all a; G ri. Thus, 



n i?) = flnii0){B nH) ^ J Vn{x){B n H)fl{uj){dx) 

Un{x){B)fj,{uj){dx). 

{z.„(H) = l} 

(ii) We next prove that, for each uj G Af„ n T, where T ^ A and -P(r) = 1, one 
also has 

n{uj){B)fi{uj){H) = [ n{x){B)fi{uj){dx) for all H G An and B G 

J{z.„(H) = l} 

Let (T(/i) be the cr-field generated by fi{-){B) for all B ^ B. Then, iT(/i) C ^ and 
(T(/i) is countably generated since B is countably generated. Hence, there is T G ^ 
with P{T) = 1 and IJl{uj){D) = Id{oj) for aU D G aip) and w G T. Given C G 
and a bounded (T(/x)-measurable function ft, : ^ R, it follows that 

h{x)fi{uj){dx) — h{uj)fi{u}){C) whenever a; G T. 
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Fix uj e Mn CiT, H e An a.nd B e B. Letting h{x) = n{x){B) and C = {vn{H) 
1}, one obtains 

since oj £ M„ 



^{x){B)fj,{uj){dx) since ui &T. 

l{i.^(H) = l} 

(iii) Since So is countable, by ^ and a diagonalization argument, there is a 
subsequence (rij) such that 

E{Ib I Ai,) I as j ^ oo, for aU B e Bq. 

Define (•) = Vn{-){B) - tJ.{-)iB) . U B e Bq, then Z,f^ "4- as j oo, and 
< 1 for all j. Hence, 



\Z,l{x)H-){dx) = E{\Z,l\\ A) 



Define further 



5 = {cj : lim f \Z^^ {x)\n{Lu){dx) = for each B S Sq} and Aq = P|(M„nS'nr). 
Then, G y4. and P(Ao) = 1. Given B e Bq and lu e Aq, points (i)-(ii) yield: 



sup 



n{uj){B nH)- ii{uj){B)ii{uj){H) 



sup 

HeA„. 



{x){B)fj.{uj){dx) 



{^„^.(fl-)=l} 



fi{x){B)fi{Lu){dx) 



sup 

HeA,^. 



{>.„^(H)=i} 



Z^(x)^l{L^){dx) 



< / \Z^(x)\fi{iu){dx) ^ as J 



Thus ^ holds, and this concludes the proof in case A C A^, and ^ holds. 

Finally, suppose A C A* and (f3*]) holds. By using ((3*]) instead of Q, in point 
(iii) there is no need of taking a subsequence {uj), and one obtains lim„ Vjf(uj) — 
for all B ^ Bq and u; in a set Aq ^ A with P{Aq) = 1. Arguing as at the beginning 
of this proof, this in turn implies lim„ Vj^^ {uo) = for all _B G and uj ^ Aq. Denote 
^ = n„>i Uj>n A ^'I'i fix e Aq and A e £. Since A e £, there is a subsequence 
{rrij) (possibly depending on A) such that A E Am^ for all j. Hence, 



\^liu;)iA)-^,iu;){Af\< sup ^liu;){An H) - ^,iiu)iA)^liu;){H) = V„liu;) 
HeA^. 



0. 



Therefore, fJ.{uj) is 0-1 on C, which implies that /i(a;) is 0-1 on a{C) = A*. Since 
^ C this concludes the proof. □ 



For Theorem |5] to apply, it is useful to have some condition implying existence of 
r.c.d.'s whatever the sub-cr-field is. One such condition is: P admits a r.c.d. given 
Q, for any sub-a-field G C B, provided P is perfect and B countably generated] see 
[8| . We recall that P is perfect in case each ;B- measurable function / : — > R meets 
P{f E I) — 1 for some real Borel set / C f{^)- For P to be perfect, it is enough 
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that is a universally measurable subset of a Polish space (in particular, a Borel 
subset) and B the Borel cr-ficld on fl. 

Thus, Theorem |5] applies whenever P is perfect. An is a decreasing sequence of 
countably generated cr- fields, and A = p|„^„. This particular case, where ^ is a 
tail CT-field, has been already proved in Theorem 15 of [2]. But Theorem [8] covers 
various other real situations. 

Example 9. (Increasing unions of tail cr-fields) Let {Xij : i,j = 1,2, . . .) be 
an array of real random variables on {Q, B, P) and 

^m^ = {Xm,l, • ■ ■ , Xm.n)-, An = Q ct(Z^\ , . . .). 

m 

Then, C ^2 C . . . and, for each n, An is the tail cr-field of the sequence 
{zln' : m > 1). Thus, An meets condition ([4]) as far as B is countably generated 
and P perfect. In that case, by Theorem[8l condition ^ holds for A = it(U„^„). 

Example 10. (Increasing unions of finite groups) Let 

-Fi C C . . . be an increasing sequence of finite groups of measurable functions of 
51 into itself, and 

n 

Suppose B is countably generated and P perfect. Then, Theorems [6] and [8] imply 
that /i(w) is 0-1 on A for each lj e Aq, where G ^ and -P(j4o) — 1. 

Finally, as a last and most important example, we mention the symmetric cr-field. 

Example 11. (Symmetric d-field) As in Example El let [VL.B) = (A'°°,^Y°°) 
where {X,U) is a measurable space and U is countably generated. Denoting Fn the 
group of permutations of order n, the symmetric cr-field is 

A = {BeB: f-^B = B for aU / e |Jf„} = P|^f„. 

n n 

This is just a case of Example ITOl If P is perfect, thus, there is Aq ^ A such that 
P{Aq) = 1 and ^jl{uj) is 0-1 on A for each uj G Aq. 
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